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(54) SYSTEM, DEVICES, AND METHOD FOR OUTPUTTING A PSEUDO NOISE SERIES, AND 
INFORMATION RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an output 
system for outputting a pseudo noise(PN) series by 
providing plural output devices based on a preset elliptic 
function, real number, a specific rational mapping, and a 
specific Chebyshev's mapping. 
SOLUTION: PN series output devices 111, 116 are 
constituted based on a Chebyshev's mapping T (., .) 
defined by a preset elliptic function s (.), a real number X 
(however, -1<X<1), a rational mapping F (., .) defined by 
F (n, s (x))=s(nx) ((n) is >2 of natural number), and T (n, 
cos x)=cos (x). A transmission value calculating part 1 13 
of the output device 1 1 1 and a transmission value 
calculation part 163 of the output device 161 calculate a 
value Y=F(p, X) and a value Y'=F(q, X) from a natural 
number (p) obtained by a natural number obtaining part 
112 and a natural number q obtained by a natural 
number obtaining part 1 62, respectively. Thus, an output 
system suitable for outputting a PN series can be 
obtained. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the output system which outputs PN 
(Pseudorandom Noise; pseudonoise) sequence, an output unit, an output method, and an 
information record medium. It is related with a suitable output system to output PN sequence 
which can be used as a diffusion sign of the CDMA (Code Division Multiple Access; code division 
multiple access) method of a spread spectrum system which can be especially used in the 
ranging fields, such as a land-mobile communication link of satellite communication, point to 
point communication, a cellular phone, PHS (Personal Handyphone System), etc., and GPS 
(Global Positioning System), an output unit, an output method, and an information record 
medium. 
[0002] 

[Description of the Prior Art] By using PN sequence as a diffusion sign, unknown episode nature 
is made high and the use effectiveness of a band is raised with the spread spectrum system 
using a CDMA method. 

[0003] Conventionally, an M sequence, a Gold sign, ******, etc. were used as a PN sequence. 
Although it was calculable by combining a shift register, and this and an exclusive "or" circuit, 
since these sequences were based on a binary sequence, it was difficult for them to secure 
communication link security. 

[0004] On the other hand, although it is necessary to take a synchronization in a spread 
spectrum system between the terminals which communicate, performing raising communication 
link security and a synchronization easily has the relation of a trade-off mutually. 
[0005] 

[Problem(s) to be Solved by the Invention] However, the technique of outputting PN sequence 
which can raise unknown episode nature further rather than PN sequence of these former is 
desired from the industrial world. Especially the request to the technique to which development 
outputs difficult PN sequence of identification, and raises the unknown episode nature of a 
spread spectrum system in recent years based on remarkable chaos theory, using this as a 
diffusion sign of a CDMA method is large. 

[0006] On the other hand, in using PN sequence based on chaos theory simply, since the space 
which should search a diffusion sign becomes immense in case a synchronization is taken by the 
communicative receiving side, the technique of synchronizing easily is desired. 
[0007] This invention was made in order to solve the above problems, and it aims at offering the 
output system which outputs PN sequence, an output unit, an output method, and an information 
record medium. It aims at offering a suitable output system outputting PN sequence which can 
be especially used as a diffusion sign of a spread spectrum system, an output unit, an output 
method, and an information record medium. 
[0008] 

[Means for Solving the Problem] In order to attain the above purpose, the following invention is 
indicated according to the principle of this invention. 

[0009] elliptic function s (-) which set up the output system of PN sequence of this invention 
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beforehand The rational map F defined with the real number X (however, -1<X<1) and [a-17 
number] (-, -) It is the output system of PN sequence which has the 1st and 2nd output units 
equipped with the natural number acquisition section based on the chevyshev map T (-, -) 
defined with [a-18 number], the transmitting value count section, the transmitting section, a 
receive section, the degree acquisition section, the initial value count section, and the sequence 
output section. 

[0010] The natural number acquisition section of the 1st output unit is the natural number p. It 
acquires, the transmitting value count section calculates value Y=F (p. X), and the transmitting 
section is the value Y concerned. It transmits to the 2nd output unit. 

[001 1] The natural number acquisition section of the 2nd output unit is the natural number q. It 
acquires. A receive section Value Y which the 1st output unit transmitted It receives. The initial 
value count section Initial value Z=F (q, Y) is calculated. The degree acquisition section Degree s 
Acquiring, the sequence output section is the initial value Z concerned. Chevyshev map T (si, -) 
The PN sequences Z and T of the predetermined die length applied repeatedly (s, Z) T (s, T (s, 
Z)) and T (s, T (s, T (s, Z))), — is outputted, the transmitting value count section calculates 
value Y'= F (q, X), and the transmitting section transmits the value Y' concerned to the 1st 
output unit. 

[0012] The receive section of the 1st output unit receives value Y' which the 2nd output unit 
transmitted. The initial value count section Initial value Z -F (p, Y") is calculated. The degree 
acquisition section Degree r Acquiring, the sequence output section is the chevyshev map T (r, - 
) to the initial value T concerned. PN sequence T of the predetermined die length applied 
repeatedly, T (r, Z f ). T (r, T (r, Z')X and T (r, T (r, T (r, Z'))X It constitutes so that — may be 
outputted. 
[0013] 

[Equation 17] 

F(n, s{x)) = s{nx) (n ft 2 #Lh<Z> S 
[0014] 

[Equation 18] 

T(n, cos x) = cos nx (n f± 2 £*_h<D g £&$C) 

[0015] Moreover, the degree which the degree acquisition section of the 1st and 2nd output 
units acquires can consist of output systems of PN sequence of this invention so that it may be 
the prime factor. 

[0016] The output unit of PN sequence of this invention is elliptic function s (-) set up 
beforehand. It is the output unit of PN sequence based on the chevyshev map T (-, -) defined 
with the rational map F (-, -) defined with the real number X (however, -1<X<1) and [a-17 
number], and [a-18 number]. 

[0017] This output unit is the natural number p. The natural number acquisition section to 
acquire and the transmitting value count section which calculates value Y=F (p, X), The value Y 
concerned With the transmitting section which transmits to the 2nd output unit, and the receive 
section which receives value Y* which the 2nd output unit transmitted The initial value count 
section which calculates initial value Z -F (p, Y'). and degree r The degree acquisition section to 
acquire, It is the chevyshev map T (r, -) to the initial value T concerned. PN sequence T of the 
predetermined die length applied repeatedly, T (r, Z f ). T (r, T (r, ZO). and T (r, T (r, T (r, Z'))X It 
constitutes so that it may have the sequence output section which outputs — . 
[0018] Moreover, the degree which the degree acquisition section of the output unit of this 
invention acquires can be constituted so that it may be the prime factor. 
[001 9] The output system of PN sequence of this invention is elliptic function s (-) set up 
beforehand. It is the output system of PN sequence which has two or more output units based 
on the chevyshev map T (-, -) defined with the rational map F (-, -) defined with the real number 
X (however, -1<X<1) and [a-17 number], and [a-18 number]. 

[0020] Each of two or more output units which this output system has Natural number p The 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



2005/07/26 



3/7 ^— v 



' * natural number acquisition section to acquire and the transmitting value count section which 

calculates value Y=F (p, X), The value Y concerned With the transmitting section which transmits 
to other output units, and the receive section which receives value Y' which other output units 
transmitted When Function F (p, -) is not applied to the value Y' concerned yet it is value Y"=F 
(p, Y'X The 2nd transmitting value count section to calculate, Concerned value Y" It is already 
Function F (p, -) to the 2nd transmitting section which transmits to other output units, and the 
value Y' concerned. The initial value count section which calculates initial value Z -F (p, Y f ) when 
having applied, Degree r It is the chevyshev map T (r, -) to the degree acquisition section to 
acquire and the initial value T concerned. PN sequence Z' of the predetermined die length 
applied repeatedly, T (r, Z'). T (r. T (r, Z')) and T (r, T (r, T (r, Z'))X It constitutes so that it may 
have the sequence output section which outputs — . 

[0021] Moreover, the degree which each natural number acquisition section of an output unit 
acquires can consist of output systems of this invention so that it may be the prime factor. 
[0022] Moreover, the degree which the natural number acquisition section of the output unit 
which an output unit is classified into two or more groups, and belongs to the same group 
acquires can consist of output systems of this invention so that it may be the same natural 
number. 

[0023] Moreover, an output unit is classified into two or more groups according to the output 
system of this invention, and the real number inputted into the transmitting value count section 
of the output unit belonging to the same group can consist of them so that it may be the same 
real number. 

[0024] The output unit of PN sequence of this invention is elliptic function s (-) set up 
beforehand. It is the output unit of PN sequence based on the chevyshev map T (-, -) defined 
with the rational map F (-, -) defined with the real number X (however, -1<X<1) and [a-17 
number], and [a-1 8 number]. 

[0025] This output unit is the natural number p. The natural number acquisition section to 
acquire and the natural number p concerned The transmitting value count section which 
calculates value Y=F (p, X) by being based, The value Y concerned With the transmitting section 
which transmits to other output units, and the receive section which receives value Y' which 
other output units transmitted When Function F (p, -) is not applied to the value Y' concerned 
yet, it is value Y"=F (p, Y'X The 2nd transmitting value count section to calculate, Concerned 
value Y" The 2nd transmitting section which transmits to other output units, and the initial value 
count section which calculates initial value Z -F (p, Y') based on the natural number q concerned 
and the value Y' concerned when Function F (p, -) is already applied to the value Y' concerned. 
Degree r It is the chevyshev map T (r, -) to the degree acquisition section to acquire and the 
initial value T concerned. PN sequence Z' of the predetermined die length applied repeatedly, T 
(r, Z'X T (r, T (r, Z')) and T (r, T (r, T (r t Z'))X It constitutes so that it may have the sequence 
output section which outputs — . 

[0026] Moreover, the degree which the degree acquisition section of the output unit of this 
invention acquires can be constituted so that it may be the prime factor. 
[0027] The output method of PN sequence of this invention is elliptic function s (-) set up 
beforehand. It is the output method of PN sequence based on the chevyshev map T (-, -) 
defined with the rational map F (-, -) defined with the real number X (however, -1<X<1) and [a- 
17 number], and [a-1 8 number]. 

[0028] This output method is the natural number p. The natural number acquisition procedure to 
acquire and the transmitting value computational procedure which calculates value Y=F (p, X), 
The value Y concerned The transmitting procedure transmitted to the 2nd output unit, and the 
receiving procedure of receiving value Y' which the 2nd output unit transmitted, The initial value 
computational procedure which calculates initial value Z'=F (p, Y'X and degree r The degree 
acquisition procedure to acquire, It is the chevyshev map T (r, -) to the initial value Z' 
concerned. PN sequence Z' of the predetermined die length applied repeatedly, T (r, Z'X T (r, T 
(r, Z')X and T (r f T (r, T (r, Z'))X It constitutes so that it may have the sequence output 
procedure which outputs — . 

[0029] Moreover, the degree acquired in the degree acquisition procedure of the output method 
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of this invention can be constituted so that it may be the prime factor. 
[0030] The output method of PN sequence of this invention is elliptic function s (-) set up 
beforehand. It is the output method of PN sequence based on the chevyshev map T (- -) 
defined with the rational map F (-, -) defined with the real number X (however, -1<X<1) and [a- 
17 number], and [a-18 number]. 

[0031] This output method is the natural number p. The natural number acquisition procedure to 
acquire and the natural number p concerned The transmitting value computational procedure 
which calculates value Y=F (p, X) by being based, The value Y concerned The transmitting 
procedure transmitted to other output units, and the receiving procedure of receiving value Y 1 
which other output units transmitted, When Function F (p, -) is not applied to the value Y' 
concerned yet, it is value Y"=F (p, Y'). The 2nd transmitting value computational procedure to 
calculate, Concerned value Y" The 2nd transmitting procedure which transmits to other output 
units, and the initial value computational procedure which calculates initial value Z -F (p, Y') 
based on the natural number q concerned and the value Y' concerned when Function F (p, -) is 
already applied to the value Y' concerned, Degree r It is the chevyshev map T (r, -) to the 
degree acquisition procedure to acquire and the initial value Z' concerned. PN sequence Z' of the 
predetermined die length applied repeatedly, T (r, Z'), T (r, T (r, ZO) and T (r, T (r, T (r, Z'))X It 
constitutes so that it may have the sequence output procedure which outputs — . 
[0032] Moreover, the degree acquired in the degree acquisition procedure of the output method 
of this invention can be constituted so that it may be the prime factor. 
[0033] The program which realizes the output system of PN sequence of this invention, an 
output unit, and an output method is recordable on information record media, such as a compact 
disk, a floppy disk, a hard disk, a magneto-optic disk, a digital video disc, a magnetic tape, and 
semiconductor memory. 

[0034] The output system of the above-mentioned PN sequence, an output unit, and an output 
method are realizable by performing the program recorded on the information record medium of 
this invention with information processors equipped with storage, count equipment, an output 
unit, etc., such as a general purpose computer and a parallel computer. 

[0035] Moreover, with an information processor, the information record medium which recorded 

the program of this invention can be distributed and sold independently. 

[0036] 

[Embodiment of the Invention] One operation gestalt of this invention is explained below. In 
addition, the operation gestalt explained below is a thing for explanation, and does not restrict 
the range of the invention in this application. Therefore, although it is possible to adopt the 
operation gestalt which permuted each of these elements or all elements by this and the equal 
thing if it is this contractor, these operation gestalten are also included in the range of the 
invention in this application. 

[0037] (Gestalt of the 1 st operation) Drawing 1 is the mimetic diagram (data flow diagram) 
showing the output structure of a system of PN sequence of this invention. In addition, drawing 1 
can also be seen as a flow chart performed in order of the arrow head of the vertical direction. 
Hereafter, it explains with reference to drawing 1 . 

[0038] The output system 101 has an output unit 1 1 1 and an output unit 161. 
[0039] An output unit 1 1 1 is equipped with the natural number acquisition section 112, the 
transmitting value count section 113, the transmitting section 1 14, a receive section 115, the 
initial value count section 116, the degree acquisition section 117, and the sequence output 
section 118. 

[0040] On the other hand, an output unit 161 is equipped with the natural number acquisition 
section 162, the transmitting value count section 163, the transmitting section 164, a receive 
section 165, the initial value count section 166, the degree acquisition section 167, and the 
sequence output section 168. 

[0041] The natural number acquisition section 112 of an output unit 111, the natural number 
acquisition section 162 of an output unit 161, and ** and the respectively to some extent big 
natural number p Natural number q It acquires. These natural numbers function as a private key. 
[0042] Elliptic function s beforehand set up between the output unit 1 1 1 and the output unit 161 
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(-) The public key X of the real number which carried out predetermined quality assurance (- 1< 
X<1) is shared Here, it is elliptic function s (-). Public key X Even if monitored, communication 
link security does not fall so that it may mention later. 

[0043] the transmitting value count section 1 13 of an output unit 1 1 1, the transmitting value 
count section 163 of an output unit 161, and ** and the natural number p which the natural 
number acquisition section 1 1 2 acquired, respectively The natural number q which the natural 
number acquisition section 1 62 acquired from — respectively — value Y=F (p f X) and value Y'=F 
(q, X) It calculates. 

[0044] Here, Map F (-, -) is a rational map defined by the elliptic function, and a rational 
polynomial can express it directly. That is, it is easily realizable with association of the electronic 
circuitry which performs the transmitting value count section 1 1 3, the transmitting value count 
section 163, and ** and four operations, CPU (Central Processing Unit; central-process unit) of 
a computer, memory, etc., etc. 

[0045] It is a value Y to the transmitting section 1 14 of an output unit 111, the transmitting 
section 164 of an output unit 161, each ** and the receive section 165 of an output unit 161, 
and the receive section 1 15 of an output unit 111. Value Y' is transmitted. Value Y Even if value 
Y' is monitored, communication link security does not fall so that it may mention later. 
[0046] The initial value count section 1 1 6 of an output unit 111, the initial value count section 

166 of an output unit 161, ** and value Y' which the receive section 1 15 of an output unit 111, 
the receive section 165 of an output unit 161, and ** received, respectively, and value Y Initial 
value Z -F (p, Y') and initial value Z=F (q, Y) are calculated by being based. 

[0047] Here, the rational map F (-, -) is elliptic function s (-). Since it is defined by the addition 
theorem, the following properties are materialized. 

Z'=F(p, V) =F(p, F (q, X)) =F(q, F (p, X)) =F(q, Y) =Z' [0048] Thus, the initial value of the diffusion 
sign of an output unit 1 1 1, an output unit 161, and a ** and a CDMA method is sharable. 
[0049] The degree acquisition section 1 1 7 of an output unit 111, the degree acquisition section 

167 of an output unit 161, and each ** and Degree r Degree s It acquires. Degrees are the two 
or more natural numbers, and it is desirable that it is the prime factor. 

[0050] The sequence output section 1 18 of an output unit 111, the sequence output section 168 
of an output unit 161, and **, respectively — chevyshev map T (r, -) Chevyshev map T (s, -) 
The PN sequences Z and T of the predetermined die length of the following repeatedly applied to 
value Z=Z' (r, Z) T (r, T (r, Z)) and T (r, T (r, T (r, Z))) — Z, T (s, Z), T (s. T (s, Z)) f and T (s, T (s, 
T (s, Z))), — is outputted. This PN sequence can be outputted by the repeat count by the 
recurrence formula. 

[0051] The example of a chevyshev map is shown in drawing 2 . In drawing 2 , it is [ the 
chevyshev map T (2 -), T (3 -), and T of degrees 2-5 (4 -), and ] T (5 -). Graphical 
representation is carried out. Although a chevyshev map is a rational map which maps the 
section (- 1 one) at the section (- 1 one) and the addition theorem of a cosine function can 
define it, it can also be directly expressed by the rational polynomial. [The-20 number of [a-1 9 
number]] of a degree 2 is the polynomial representation of a chevyshev map of a degree 3. 
[0052] 

[Equation 19] 
T(2,y) = 2y 2 -1 

[0053] 

[Equation 20] 

7X3, y) = V - 3y 

[0054] Therefore, it is easily realizable with association of the electronic circuitry which 
performs the sequence output section 1 18, the sequence output section 168, and ** and four 
operations, CPU of a computer, memory, etc., etc. 

[0055] When these PN sequences are used as a diffusion sign of a CDMA method, a correlation 
function intersects perpendicularly mostly. That a correlation property is good as compared with 
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the conventional M sequence, a Gold sign, and ****** By artificers It is discovered 0. [ K.Umeno 
and ] K.Kitayama and Electoronics Letters (1999) Vol. 35 pp.545-546 ; K.Umeno and K.Kitayama, 
to appear in Prod 999 IEEE Information Theory Workshop. 

[0056] Then, according to ** and PN sequence of the above respectively, spectrum diffusion is 
performed and it communicates with a communication device (not shown) equipped with an 
output unit 111, and a communication device (not shown) equipped with an output unit 161. 
[0057] A communication device equipped with an output unit 1 1 1 , a communication device 
equipped with an output unit 161, **, and the signal in which spectrum diffusion was carried out 
by PN sequence of the above respectively will be received. In this case, although the 
synchronization of a CDMA method is needed, since the degrees of a chevyshev map only differ, 
the above-mentioned PN sequence can narrow search space of a synchronization. Moreover, 
since the correlation property of the diffusion sign generated by these Chebyshev polynomials 
lies at right angles in the sense of a correlation function, it can take a synchronization easily by 
performing correlation detection etc. 

[0058] on the other hand — elliptic function s (-) a public key X, a value Y, value Y\ and ** — 
even if information [ like ] is monitored, the others guess initial value Z=Z' of PN sequence, and 
the PN sequence itself — ellipse Diffe-Hellman It becomes a problem and an equivalent problem. 
It is known that solving is very difficult for this problem (N. KOBURITTSU, a Koichi Sakurai 
translation, a number theory algorithm, a guide to elliptic curve cryptosystem theoretical, 
Springer-Verlag Tokyo, and 1997). 

[0059] While making communication link security by this higher than the diffusion sign used by 
the existing CDMA method by the diffusion sign using chaos, two purposes of making a 
synchronization easy can be attained. 

[0060] Here, it is a public key X. Since initial value also serves as a rational number when 
carrying out and using a rational number, the initial value which the output unit 1 1 1 and the 
output unit 161 calculated is strictly in agreement (Z=Z f ). On the other hand, it is a public key X. 
Initial value can be made in agreement, if it maintains a sufficiently high precision in carrying out 
and using a floating point number etc. in this case, public key X from — initial value Z=Z f shared 
is processed as digital information. 

[0061] In addition, the output unit 1 1 1 of this invention, an output unit 161, and ** and all can be 
divided into the communications department (the transmitting section 1 14, a receive section 1 15 
and the transmitting section 164, receive section 165) which transmits and receives, and the 
part which performs the other processing. 

[0062] Among these, parts other than the communications department can be constituted by the 
electronic circuitry which performs four operations etc., and can be mounted as a unified chip. 
Moreover, parts other than the communications department can also be mounted by computer 
which has CPU and memory. If these are these contractors, it can mount easily with a well- 
known technique, and these operation gestalten are included in the range of this invention. 
[0063] (Gestalt of the 2nd operation) Although the 1st operation gestalt outputted the diffusion 
sign which can be used in the spread spectrum system of the CDMA method of 1 to 1 by chaos, 
this operation gestalt can be applied when three or more users communicate mutually especially, 
two or more users and. 

[0064] Drawing 3 is the mimetic diagram (data flow diagram) showing the outline of the output 
unit used by the output system of this operation gestalt. In addition, drawing 3 can also be seen 
as a flow chart performed in order of the arrow head of the vertical direction. 
[0065] The output unit 311 of this operation gestalt is equipped with the natural number 
acquisition section 312, the transmitting value count section 313, the transmitting section 314, a 
receive section 315, the initial value count section 316, the degree acquisition section 317, the 
sequence output section 318, the 2nd transmitting value count section 320, and the 2nd 
transmitting section 321. 

[0066] The natural number acquisition section 312 of an output unit 31 1 is the to some extent 
big natural number p. It acquires. This natural number functions as a private key. 
[0067] Elliptic function s beforehand set up between the output units 311 which communicate 
mutually within a system (-) The public key X of the real number which carried out 
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predetermined quality assurance (- 1< X<1) is shared. 

[0068] the natural number p from which the natural number acquisition section 312 acquired the 
transmitting value count section 313 of an output unit 31 1 from — value Y=F (p t X) is calculated. 

[0069] The transmitting section 314 of an output unit 31 1 is a value Y to the receive section 315 
of other output units 31 1 . It transmits. 

[0070] When the receive section 315 of an output unit 31 1 receives value Y' transmitted from 
other output units 311. self is also already Map F (p, -) to the value Y' concerned. It 
distinguishes whether it has applied and other output units 31 1 have applied each map. 
[0071] When having not applied yet, the 2nd transmitting value count section 320 is value Y"=F 
(p, Y'). Calculating, the 2nd transmitting section 321 is concerned value Y". It transmits to other 
output units 31 1. In addition, it is realizable, using the hardware with the 2nd same transmitting 
section 321 and transmitting section 314 in common. 

[0072] When having already applied, the initial value count section 316 of an output unit 31 1 
calculates initial value Z -F (p, Y'X 

[0073] In addition, this distinction is Y about the information which identifies the output unit 
which applied the map. Y" It can double, can communicate mutually and can carry out by 
examining this information. _ 
[0074] Moreover, for this distinction, the number of users is K. When it is people (K>-3), as 
shown in drawing 4 , it can carry out by forming a counter 319. In drawing 4 , illustration is 
omitted about the part which gives the same sign to drawing 3 and a common element, and does 
not have a difference. A counter 319 is first cleared by 0, and whenever a receive section 315 
receives the value transmitted from other output units 31 1, the increment of it is carried out 
every [ 1 ]. 

[0075] When the value by which counting is carried out is expressed in a counter 319 as K\ in 
the case of K'<K-2, there will be some which have not applied the map yet among other output 
units 31 1. In this case, since it is not what made it the origin for Y' to have been transmitted by 
the transmitting section 314 of other output units 31 1, and was transmitted from the own 
transmitting section 314, it is the own map F (p f -) by the 2nd transmitting value count section 
320. It applies. 

[0076] In the case of K-K-2, self will also already have applied the map and other output units 
31 1 will have applied each map. In this case, the value of a counter 319 is cleared to 0 and initial 
value is made to calculate by the initial value count section 316. 

[0077] Here, the rational map F (-, -) is a certain specific elliptic function s (-). Since it is 
defined by the addition theorem, if the map by the 2nd transmitting value count section 320 of all 
the output units 31 1 is applied, initial value T will become the same value with all output units. 
[0078] For this, in for example, 3 person communication links, the natural number acquisition 
section of three output units 311 is p, q, and t, respectively. Supposing it acquires, it is because 
the following properties are materialized. 
F () [ p, ] [ F] 
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CLAIMS 



[Claim(s)] 

[Claim 1] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) The natural 
number acquisition section based on the chevyshev map T (-, -) defined with the rational map F 
(_ _) defined with [a~one number], and [a-two number], The transmitting value count section, 
the transmitting section, a receive section, the degree acquisition section, and the initial value 
count section, It is the output system of the pseudonoise sequence which has the 1st and 2nd 
output units equipped with the sequence output section. The natural number acquisition section 
of said 1st output unit Natural number p It acquires and the transmitting value count section 
calculates value Y=F (p, X). The transmitting section The value Y concerned It transmits to said 
2nd output unit. The natural number acquisition section of said 2nd output unit Natural number q 
It is the value Y to which it acquired and said 1 st output unit transmitted the receive section. It 
receives. The initial value count section Initial value Z=F (q, Y) is calculated. The degree 
acquisition section Degree s Acquiring, the sequence output section is the initial value Z 
concerned. Chevyshev map T (s, -) The pseudonoise sequences Z and T of the predetermined 
die length applied repeatedly (s, Z) T (s, T (s, Z)) and T (s, T (s, T (s, Z))), — is outputted. The 
transmitting value count section Value Y -F (q, X) It calculates. The transmitting section The 
value Y concerned is transmitted to said 1st output unit. The receive section of said 1st output 
unit Value Y' which said 2nd output unit transmitted is received. The initial value count section 
Initial value Z -F (p, Y') is calculated. The degree acquisition section Degree r Acquiring, the 
sequence output section is the chevyshev map T (r, -) to the initial value Z* concerned. 
Pseudonoise sequence Z' of the predetermined die length applied repeatedly, T (r, Z'), T (r, T (r f 
Z')) and T (r, T (r, T (r, Z'))), Output system characterized by outputting — . 
[Equation 1] 

F(n,s(x)) = a{nx) (n f± 2 £L ±<D g 
[Equation 2] 

T(n, cos x) = cos nx (n fi 2 &L±(D g £&$C) 

[Claim 2] The degree which the degree acquisition section of said 1 st arid 2nd output units 
acquires is an output system according to claim 1 characterized by being the prime factor. 
[Claim 3] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
output unit of the pseudonoise sequence based on the chevyshev map T (-, -) defined with the 
rational map F (-, -) defined with [a-three number], and [a-four number], and is the natural 
number p. The natural number acquisition section to acquire, The transmitting value count 
section which calculates value Y=F (p, X), and the value Y concerned The transmitting section 
which transmits to the 2nd output unit, The receive section which receives value Y' which said 
2nd output unit transmitted, and the initial value count section which calculates initial value Z -F 
(p, Y'), Degree r It is the chevyshev map T (r, -) to the degree acquisition section to acquire and 
the initial value T concerned. Pseudonoise sequence Z' of the predetermined die length applied 
repeatedly, T (r, Z'), T (r, T (r, Z')) and T (r, T (r, T (r, Z'))), Output unit characterized by having 
the sequence output section which outputs — . 
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[Equation 3] 

F(n, s(z)) = s(nx) (n fi 2 £k±<D S jKtVc) 
[Equation 4] 

T(n, cos x) = cos nx (n ti 2 £t _h<D S ^K) 

[Claim 4] The degree which said degree acquisition section acquires is an output unit according 
to claim 3 characterized by being the prime factor. 

[Claim 5] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
output system of the pseudonoise sequence which has two or more output units based on the 
chevy shev map T (-, -) defined with the rational map F (-, -) defined with [a-five number], and 
[a-six number]. Each of said output unit is the natural number p. The natural number acquisition 
section to acquire, The transmitting value count section which calculates value Y=F (p, X), and 
the value Y concerned The transmitting section which transmits to other output units, It is still 
Function F (p, -) to the receive section which receives value Y' which the output unit which is 
others transmitted, and the value Y' concerned. When having not applied, it is value Y"=F (p, Y'). 
The 2nd transmitting value count section to calculate, Concerned value Y" It is already Function 
F (p, -) to the 2nd transmitting section which transmits to other output units, and the value Y' 
concerned. The initial value count section which calculates initial value Z -F (p, Y') when having 
applied, Degree r It is the chevyshev map T (r, -) to the degree acquisition section to acquire 
and the initial value T concerned. Pseudonoise sequence T of the predetermined die length 
applied repeatedly, T (r, Z'), T (r, T (r, Z')) and T (r, T (r, T (r, Z'))), Output system characterized 
by having the sequence output section which outputs — . 
[Equation 5] 

F(n, s(x)) = s(nx) (n f± 2 &L±<D g 
[Equation 6] 

T(n, cos x) = cos nx (n 2 U ±<D g i£Wt) 

[Claim 6] The degree which each natural number acquisition section of said output unit acquires 
is an output system according to claim 5 characterized by being the prime factor. 
[Claim 7] The real number inputted into the transmitting value count section of the output unit 
which said output system is classified into two or more groups, and belongs to the same group is 
an output system according to claim 5 or 6 characterized by being the same real number. 
[Claim 8] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
output unit of the pseudonoise sequence based on the chevyshev map T (- -) defined with the 
rational map F (-, -) defined with [a-seven number], and [a-eight number], and is the natural 
number p. The natural number acquisition section to acquire, The natural number p concerned 
The transmitting value count section which calculates value Y=F (p, X) by being based, The value 
Y concerned With the transmitting section which transmits to other output units, and the receive 
section which receives value Y f which other output units transmitted When Function F (p, -) is 
not applied to the value Y' concerned yet, it is value Y"=F (p, Y')- The 2nd transmitting value 
count section to calculate, Concerned value Y" The 2nd transmitting section which transmits to 
other output units, and the initial value count section which calculates initial value Z'=F (p, YO 
based on the natural number p concerned and the value Y' concerned when Function F (p, -) is 
already applied to the value Y' concerned, Degree r It is the chevyshev map T (r, -) to the 
degree acquisition section to acquire and the initial value Z' concerned. Pseudonoise sequence 
T of the predetermined die length applied repeatedly, T (r, Z'), T (r, T (r, Z')) and T (r, T (r, T (r, 
Z'))), Output unit characterized by having the sequence output section which outputs — . 
[Equation 7] 

F{n,a{x)) = a{nx) (n f± 2 £UhG> & 
[Equation 8] 
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T(n, cos x) = cos nx {n 2 £k±<D g £&$C) 

[Claim 9] The degree which the degree acquisition section of said output unit acquires is an 
output unit according to claim 8 characterized by being the prime factor. 

[Claim 10] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
output method of the pseudonoise sequence based on the chevyshev map T (- -) defined with 
the rational map F (-, -) defined with [a~nine number], and [a-ten number], and is the natural 
number p. The natural number acquisition procedure to acquire, The transmitting value 
computational procedure which calculates value Y=F (p, X), and the value Y concerned The 
transmitting procedure transmitted to the 2nd output unit, The receiving procedure of receiving 
value Y' which said 2nd output unit transmitted, and the initial value computational procedure 
which calculates initial value Z -F (p, Y'). Degree r It is the chevyshev map T (r, -) to the degree 
acquisition procedure to acquire and the initial value Z' concerned. Pseudonoise sequence Z' of 
the predetermined die length applied repeatedly, T (r, Z'), T (r, T (r, Z')) and T (r, T (r, T (r, Z 1 ))), 
Output method characterized by having the sequence output procedure which outputs — . 
[Equation 9] 

F(n,s(x)) = s(nx) (n « 2 JB*_htf> S *fc»C) 

[Equation 10] 

T(n, cos x) = cos nx {n fcfc 2 &L±<D S £*$C) 

[Claim 11] The degree acquired in said degree acquisition procedure is an output method 
according to claim 10 characterized by being the prime factor. 

[Claim 12] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
output method of the pseudonoise sequence based on the chevyshev map T (-, -) defined with 
the rational map F (-, -) defined with [a-1 1 number], and [a-12 number], and is the natural 
number p. The natural number acquisition procedure to acquire, The natural number p concerned 
The transmitting value computational procedure which calculates value Y=F (p, X) by being 
based, The value Y concerned The transmitting procedure transmitted to other output units, and 
the receiving procedure of receiving value Y' which other output units transmitted, When 
Function F (p, -) is not applied to the value Y' concerned yet, it is value Y"=F (p, Y'X The 2nd 
transmitting value computational procedure to calculate, Concerned value Y" The 2nd 
transmitting procedure which transmits to other output units, and the initial value computational 
procedure which calculates initial value Z -F (p, Y') based on the natural number q concerned 
and the value Y' concerned when Function F (p, -) is already applied to the value Y* concerned, 
Degree r It is the chevyshev map T (r, -) to the degree acquisition procedure to acquire and the 
initial value Z' concerned. Pseudonoise sequence Z' of the predetermined die length applied 
repeatedly, T (r, Z'). T (r, T (r, Z')) and T (r, T (r, T (r, Z'))), Output method characterized by 
having the sequence output procedure which outputs — . 
[Equation 1 1] 

F(n,s(x)) = s(nx) (nft2^l«) 

[Equation 12] 

T(n, cos x) = cos nx (n fi£ 2 £k±.<D g 

[Claim 13] The degree acquired in said degree acquisition procedure is an output method 
according to claim 1 2 characterized by being the prime factor. 

[Claim 14] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
information record medium which recorded the program which realizes processing which outputs 
the pseudonoise sequence based on the chevyshev map T (-, -) defined with the rational map F 
(-, -) defined with [a-1 3 number], and [a-1 4 number] and in which computer reading is possible. 
Natural number p The natural number acquisition procedure to acquire and the transmitting value 
computational procedure which calculates value Y=F (p, X), The value Y concerned The 
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*■ * transmitting procedure transmitted to the 2nd output unit and the receiving procedure of 
receiving value Y' which said 2nd output unit transmitted, The initial value computational 
procedure which calculates initial value Z -F (p, Y'). and degree r The degree acquisition 
procedure to acquire, It is the chevyshev map T (r, -) to the initial value Z' concerned. 
Pseudonoise sequence Z' of the predetermined die length applied repeatedly, T (r, Z'), T (r, T (r, 
Z')) and T (r, T (r, T (r, Z'))), Information record medium characterized by recording the program 
which realizes processing equipped with the sequence output procedure which outputs . 
[Equation 13] 

F(w, s(x)) = s(nx) (n fi* 2 £1±<D 3 &%) 

[Equation 14] 

T(n, cos x) = cos nx (n f± 2 £JUi0> g £&$C) 

[Claim 15] The degree acquired in said degree acquisition procedure is an information record 
medium according to claim 14 characterized by being the prime factor. 

[Claim 16] Elliptic function s set up beforehand (-) Real number X (however, -1<X<1) It is the 
information record medium which recorded the program which realizes processing which outputs 
the pseudonoise sequence based on the chevyshev map T (-, -) defined with the rational map F 
(- -) defined with [a-15 number], and [a-16 number] and in which computer reading is possible. 
Natural number p The natural number acquisition procedure to acquire and the natural number p 
concerned The transmitting value computational procedure which calculates value Y=F (p, X) by 
being based, The value Y concerned The transmitting procedure transmitted to other output 
units, and the receiving procedure of receiving value Y' which other output units transmitted, 
When Function F (p, -) is not applied to the value Y' concerned yet, it is value Y"=F (p, Y). The 
2nd transmitting value computational procedure to calculate, Concerned value Y" The 2nd 
transmitting procedure which transmits to other output units, and the initial value computational 
procedure which calculates initial value Z -F (p, Y') based on the natural number q concerned 
and the value Y f concerned when Function F (p, -) is already applied to the value Y' concerned, 
Degree r It is the chevyshev map T (r, -) to the degree acquisition procedure to acquire and the 
initial value T concerned. Pseudonoise sequence Z f of the predetermined die length applied 
repeatedly, T (r, Z'), T (r, T (r, Z')) and T (r, T (r, T (r, Z'))), Information record medium 
characterized by recording the program which realizes processing equipped with the sequence 
output procedure which outputs — . 
[Equation 15] 

F(n,s(x)) = s{nx) (n f± 2 £jLL<D S 
[Equation 16] 

T(n, cos x) = cos nx (n (3 2 j£A_t<£> S £&f&) 

[Claim 17] The degree acquired in said degree acquisition procedure is an information record 
medium according to claim 16 characterized by being the prime factor. 

[Claim 18] Said information record medium is a compact disk, a floppy (trademark) disk, a hard 
disk, a magneto-optic disk, a digital video disc, a magnetic tape, or an information record medium 
given in 16 from claim 14 characterized by being semiconductor memory. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the mimetic diagram showing the configuration of the 1st of the gestalt ot 

operation of the output system of PN sequence of this invention. 

[Drawing 2] It is the graph which shows the situation of a chevyshev map. 

[Drawing 3] It is the mimetic diagram showing the configuration of the 2nd of the gestalt of 

operation i of the output system of PN sequence of this invention. 

[ Drawin g 4] It is the mimetic diagram showing the configuration of the 2nd of the counter of the 
gestalt of operation etc. of the output system of PN sequence of this invention. 
[Description of Notations] 
101 Output System 

111 1 st Output Unit 

112 Natural Number Acquisition Section 

113 Transmitting Value Count Section 

114 Transmitting Section 

1 1 5 Receive Section 

1 1 6 Initial Value Count Section 

1 1 7 Degree Acquisition Section 

1 1 8 Sequence Output Section 

161 2nd Output Unit 

162 Natural Number Acquisition Section 

163 Transmitting Value Count Section 

164 Transmitting Section 

165 Receive Section 

1 66 Initial Value Count Section 

1 67 Degree Acquisition Section 

168 Sequence Output Section 

31 1 Output Unit 

31 2 Natural Number Acquisition Section 

313 Transmitting Value Count Section 

314 Transmitting Section 

31 5 Receive Section 

316 Initial Value Count Section 

317 Degree Acquisition Section 

318 Sequence Output Section 

319 Counter 

320 2nd Transmitting Value Count Section 

321 2nd Transmitting Section 
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§S3&X (fcfc'L-K:X<:l)i:. [»11] l-cfc y ^HSftS 
*rS¥«F( ■ . • ) t. [»12] i:J:yj«?ni>fi 

t'yi7?si( ■ . • ) tizg.^tzmm^mmnthfi 

SKa&SJtP C:g-3L>TfitY=F(p. X) £ttSI?-&2i{Haft 



^, fiEY-^cp.Y') £tts-r-&m2a>iMttfiaim^in 
^tateY" ^te<oaj*^sicjM<i-r^iB2<Diini# 

®^Mt. SiSfi)^filZ'|r^xt*->i^^T(r. •) * 

^|y^sujSfflLfcRfrSa>s^(Dlgft^$t^^9l]z , . to-. 

Z'). T(r.T(r.Z')). T(r.T(r. T(r.Z'))). -ZihttZ 
[SM 1 ] 
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1 2] 



F(n,s(x)) = s(nx) (n\$2 SX±<D&i&%t) 
T{n,cosx) = cosnx (ntt2toSM) 



iimmi 3] fiiE^sns^¥iiii-T^-r-i)^3si*, 

#I&X (fcfc'L-K:X<:l)i:. [*13] ic* y J£«**i« 
ti?«F(-. - [iftl 4] lcJ;yS8$tLS^i 

«y=f(p. x) tw-»-r*a««tt»*«t. 

s(x)) = s(nic) (n 



*3SBfiSZ- =F(p. Y" ) SW-JW 4*)»l*t1-*¥*i . 

iKttfflliZ'l^ifyi^lftKr. ■) ^USLl 
ffl L fcSfr^OTS * <DKftl*ft*%9J 

Z\ T(r.Z'). T(r.T(r.Z')). T(r. T(r. T(r. T ))). - 

[$113] 



mi 4] 



T(n, cos re) = cos nx (n {1 2 g 2 



tifsRiSi 6] fcf>^Ctf)tS:3tLfctgRlifl»s( ■ ) i:. 
H3SftX (fc*£L-K:X< :«<!:, [»1 5] Ic* y 5tS£:h.-g> 

%a^F(-. ot. [»16] ic^y^asFtL-s^i 
fyi7¥«T( ■ . • ) tiz&^tzmxmmmm&tiifi 
f s «as £ ust-r * ? a y ^ a £ e» l tz =i > tf ^ — s> 

MSi£iSS»p lcS^TfiIY=F(p.X)£it$i:-t-52ififiift 

aKfltY 1 ic*fc*iaiaF(p. •) *jSfflL-ct^«pt^#. fit 

F(n, s(x)) = s(nx) (n 



Y" =F (P. Y' ) S I+S-T 2 Oift1ltttf-*¥ai£ . 

q <t ^sfiiY- icst^ra^fitz' =F( P . y- ) stttr-r 

3KWZ'l:fifyi7?tT(r, •) £<SyiIUg 
Z\ T(r.Z'). T(r.T(r.Z')). T(r.T(r.T(r.Z' )». ■■■ 

[»1 5] 



mi e] 



T(n, cos x) = cos na; (n 2 J£/._h<£> g j£Wt) 



MM*. 

7D->e- f^5, /v-Kt-t* 



[o 0 O 1 ] 

[*BJ<Oll-r-5tta5^Sf] *%m*. PN (Pseudorand 
om Noise ; jgittJtW) £5>J£fii2)-f -SttJ* ->*t-A. 

ir, Wiiifi. ISM. «»mii-V>PHS (Personal 
Handyphone System) U <!:<»fg±^ibiifi, GPS (61 
obal Positioning System ) t£k'<D$ft&ft&-emi'>&Z. 
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ttfX*££7,'<<? h^AffiffciUKDCDMA (Code Div 
ision Multiple Access : &mti'&\&7lfeWi) ^xScOffi 

[0 0 0 2] 

affifcif-ei*. PN^lSSt»»tiLTffli^cti: 
*y. f#i£tt£it< l. ««a)*Jffl^t!I**&(f"CL^^>o 

[0 0 0 3] PN^^iJi: M&*iJ. Go I 

jbt*4CilCcfcytm**CiA<T?#*A^ 2fi&^*iJ£ 

**£-r4*=Afc* aw-t+jiu^r-f *tt«-r*ct*<it 
[0004] -^-c. ^^^7Aa»aitit aa 
y t- * zmthz ctt ffim&mmizfr? ztt i*:s:imz 

[0 0 0 5] 

^*co p n * y t * & izmifezm&b a- 
^PNS^J^m^-r^^^^J^) < j^^^^M*tlrl^^o 

ifi^*K3&<BJIt*Ll^**^S(tlc*-^t^-C. IhI 
£<D«Ll*PN3R5iJ£ttiaU Ctt^CDMA*^CDffi 

[0 0 0 6] — ***3IiilCg-3l^-PN&*l]£iti 
[0 0 0 7] #36911*. Ul±0)J:5«:BaH*»a-r4fc 

t^^tsiMtt^o mz* ^.^^ h^Atttkaw© 

F(n, s(x)) = s(n:r) 

[0 0 14] 

T(ri, cos#) = cosnx 

[0 0 15] **W0)P N*Mfl>aS*vX-r-Al? 

[0016] #*eHa>PN*wa)Ui*3SlBtt. fc&rtnc 
tf>»gLfc«nBB«ks(-) XftX <fc/£L-K:X<:l) 
[»1 7] l=J:yS«*tt**«¥«F(- . 
CSt 1 8] U L JSI$^xevx7¥ST(', •) 

[0 0 17] zcDihXSiWl*. S^gfep £n«-r«aa 



t a«-r * - £ * m w t -r« • 

[0 0 0 8] 

[0 0 0 9] **MCDPN36OT<DU3*IV^T-AI4. fcb 
*CtottSLfc*HBMks<-) HSJeX (fc/£L-K:X<: 

[»i 7] lzJ=y3g«$ti**«¥«F(-. •) 
<fc. [»1 8] l:«*:y£8$*L4fievx7f«T 

<-. aaatt«« 

aa««fc* Sftfflt, 450«Btttt*ffl 

[0010] *i auftsaas&ftaiwflsi** esssfe 

P £1M»U a«fflLtt«»li. aY=F(p.X)*tt»U a 

a«i*. a»«Y ^m2cDai^^M(^t^-^ 0 
[ooi i] tt2a>U*KBas«&tti4ff(*. SffiCk 
q £I*t#U g<ISSI*. 8Ki <DW»SS11A<afBLfcfflY 
*««L. t0ffl«IW-«*l4. *0»lttZ=F(q.Y)*tHi:L. 
*8MS»«f** «»s £I&f#L. »MttS»«l** 3tttD 
^filZ l:fxevi7¥ST(s. ■) S»yaLBfflLfc 
R?f ^COS ^ <7> P N 

Z. T(s.Z), T(s.T(s.Z)). T(s.T(s.T(s.Z))). - 

sbjju a«ttw-*»i*. «r=F(q.x) *w-«u a 
ana. attttr **ia>u*R«iza«-r*o 
[0012] KKouAStosiKii mzcomjim 
■tfaaLfcartsMtL. tDjnatttmi** ^mhbz' 

=F(p.Y')£ftSlU XHaHMBI** *»r £MU.X 

^jtuaaji*. attttjmaz-ic^xes/i^aKr. ■) 

Z\ T(r.Z'). T(r.T(r.Z')). T(r. T(r. T(r. T )) ) . •» 

[0 0 13] 
[ftl 7] 

(nf±2£t_b<oa«BR) 

[%1 8] 

(n tt2KJh©aa«) 

SftlS#gPi:. fiiY=F(p.X)£i+S:f ^amfEi+®ffl5<!:. 3 

StfiiY sm2a)tLi^ssicaiit-^aiigPi:, a2cou 
^aa^aaLfcaY' s«a-r*»a»4:. «o^fBz'=F 

(p.Y , )Sft*-r**OJ«ait««fc, «ttr 

gftiR!#ffl5^. atttOMaZMz^-ie^x^aTCr. ■) 

SiS y £ LiSffl LfcHf 3E0)« $ CD P N ^^ij 

Z'. T(r.Z'). T(r.T(r\Z')). T(r. T(r. T(r. Z' ))). - 

[ooi8] *fc, «anouAaBa>«tttt»ff3b<« 
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[0 0 1 9] *%ty<DPUJkm<r>\htl*s7.H-M*. fe<o 

**CM8ELfc*HBtts(-) HSftX (fcf£L-K;X<; 
[817] lCcfcy£»S*i«*«BF(-. ■) 

t. [»i 8] iCcfeys**3ii4^xevx7^«T 

[0 0 2 0] CO)ttJ*vX-ri**^-r*«»fl)lil*iSui 
(p. X)*ttjrr SttfilY £*ft(7>fciJ 

v stturic^/fBttFfo. -> * 

ilfflLTl^lMi^ fitY'^FCp.Y") SltK^ 4*2(0 
K2 0)a«tti. SBHincKlzMttFfo. •) £iIJBL 

rt^»fi, tofflnz 1 =f(p. y' ) £tt*r*tt*iflifrtMs 

it'vi7¥»T(r, ■) £«y>BLBfflLfcBrEa>ftS 
CDPN^J 

Z\ T(r.Z'). T(r,T(r.Z')). T(r. T(r. T(r. T ))) . - 

[0021] *fc.. ^Moaj^^x-xA-ei*. ati^^ 

fe4<£ 5 re***" 4 ZttfT'Z&o 
[0 0 2 2] *fc. *mmo>ft}lis*TJ+X'lt. UAtt 

[0 0 2 3] ^BjOai^vX^-AT'li. £13^1^ 

«l*tttt<D»lc#H**u RIC»lzH-r*as*B«a)iS 

[oo 2 4] ;«ew<0PNSMa>aassfiid\ &£>^i: 

«)»3ELfc*RB«8(-) t. mm <fc/£L-K;X<:l) 

[«i 7] i=*ys«s*i«*««F<-. 

[»1 8] |Z*y««**t*^xtf>x^S«T( • . ■ ) 

[0025] coai^^mi*. g^s&p *»»-r*a« 

fittefettp K&t5^Tfi6Y=F(p,X)£tm 

*is«fflt, ffic7)di^se^^iLfc^ilY , *a«-r*» 
mut. aKfitY'ic^/fHSFCp. o safflLTi^t^ 

<HY"=F(p,Y') *It®^'g>m2(Di3lfifilttmSB 
SttttY" &«iC0£li^g11lciMfi-r^^2(DiilfigU 
t. SttfitricKfcBftFCp. ■) £HfflLTl**»6. 
^ISS^iaE q <h Stt«Y' irSl^TfiJ^filZ' =F(p, r ) £ft 
H-T*«!J«H11«-Jlffli:. ; *&r £flfcfM-£%ftlMMI! 
att«0«HBZ'lc^xt^>x^¥*T(r. •) $HUS 



Z", T(r.Z'). T(r.T(r.Z')). T(r. T(r, T(r. Z* ))) . - 

[oo2 6] *fc, *ftu<DUftKB<0*tttt«tt£<tt 

So 

[0 0 2 7] ^f&BjOTP N^5iJ(Daj*^JSl*, fefc^C 
ftSJL-fciRiSlst ■ ) <fc. X»X <fc*£L-K:X<:1) 

t, [*i 7] i=*y3E«*tL**a*i»F(- . 

[»18] tJ:yfS$tl5?it'vi7?fT(- , •) 
[0 0 2 8] C<Dtfc*i7JSli. SSSSlp ^Bl»-r-5SiK 

&mm^mt . *y=f<p. x> stt-a-r «£<ttttt*¥ni 
toMttz' =F( P , r ) *tmT&ammtm*Mt , **r 

7?«T(r, •) *«yjSLiSfflLfcBr3£<Dfi*«)PN^ 
5"] 

Z'. T(r,Z'), T(r.T(r.Z')). T(r, T(r. T(r. T ))). ••• 
[0 0 2 9] *fc. *«IH<om*7?a<0*»Bl»#lllll= 

[0 0 3 0] *|£B^(DP N^5iJ<Dffi7373J*tts febfrC 
*>BHELfc«HB»8(-) HSfeX (fcf£L-K;X<:1) 
Mk17] l=J:ijjeg3tL«*W«F(-. •)£. 
[Sue] iay£8i*iSfit'vi7?«T(-, •) 

[0031] coitiMJsmte. s&»p &R*-r«gtt 
a»«v i=ri=b»f(p. •) zmmLx 

^iS^^Sfeq<!:a»fiEY•|zSt^T^)]^BfilZ•=F 
(p.Y')*W-*-r**mHBW-»*«i:. **r 

Z 1 . T(r.Z'). Tfr.Kr.Z')). T(r. T(r. T(r. T ))). - 
[0 0 3 2] *fc, **BJ<7)[lJ7J73Jtro?fe»5lf#^llll- 

[0 0 3 3] ^*B^roPN^5lJ<Ote7Ji>XTA, tiJTJg 
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[O0 3 4] ^flSBB^ItWEfiUKttHcEftSnfc^P^ 

[0035] ««a«««ii*»itLr. »xn 

a>^P^^A*E»Lfc1t«Eflk««ftBBflr- IEJW* 

C 4: 

[0 0 3 6] 

[0037] (mi a>*ifia)fl^ffl) in 1 1*. *fswa> p 

N3RW0)tti*v^-rA(D«Jiltt^-raaia C-r— £?P 
—OB) T?fc^o fc*5* Hlf*. ±T^fo](7)^:EpCDllIlC|| 

t. m i £#8BLTtt»rr4o 

[0 0 3 8] tb^i>XT-Al O 1 l4..ttJ*»«1 1 1 4: 

[0039] thx&m i 1 1 1*. e#5»&f#ai 1 1 2 

4:. &ttfltttftff1 1 3 4:. %«ffl 1 4 4:. Sttffl 

i 5 4:. ftxnttgf-Xffii i 6t, *«kia»ffli 1 7 <t. 
[0040] a*36«i 6 1 1* % g&$&8t*#sn 

62i, iS«filltllffl1 6 3 4:. fiflffil 64i, $« 
SJ1 6 5 4:. ttJBHIMtJWfJI 6 6 4:. 2fcCUMMR1 67 

4:. RMflaffli 6 8 4:. £{§;L£o 
[004 1 ] tt^SEl 1 i 0>e«8ttBifMB 1 1 2t, 

uAKa i 6 1 <z>s«$i&Bif9ff i62t, 14. 
[0042] aj*i3£ei 1 1 i:ai*8ii 6 i tcomx- 

14. *&frlSMiS*ftfc*FM»s<-) 4:. Hf£o>tt 
a«BE* LfcS6»cD^BB«X (-1<;X<: 1) i3&<***^TL^ 

[0 0 4 3] ltiaR«1 1 1 <DjS««ttt»»1 1 3 4:. 
UattB 1 6 1 a>»««fHWU 1 6 3 4:. (4, -ttL-f 

WflM 6 2*<B»LfcSj8»q 4:^*. fltY= 
F(p.X)4:fiIY'=F(q,X) 4:£ttff*r<5o 

[oo4 4] ccr*. *«F(-. Oi*«HBB»i::*oT 

4:. aMfllftlWBl 6 3 4:. (4. *D3MM*£fr5«iPEl 



S&-tf>. ^Vt'a-^OCPU (Central Processing Uni 
t ; **ffl»J-=.'J/ h) 4:*^'J£4:4:<7>«£$fC < *:y, 

[0045] iumi 1 Iranian 1 4<t s m^i^ 

1161 OSMBfli 1644:, 14. **L-e*L. tti^i^S 1 
6 1 COSffgfi 16 5 4:,. fcB*8K 1 1 1 (Dgffgfi 1 1 5 
4:, (1Y <HtY' 4:*a«-r4o 11 Y 4: ffiY' 4: aMgg 

4:14*1^ 

[0 0 4 6] m*KBi i i©tfl«ll«rWi 16 4:, 
U3*SS1 6 1 a)40Mffltt»ffl 1 6 6 4:. 14, -tfi-f 
*U ffl*3£«1 1 1 <7>S«ffl1 1 5 4:, U3*3g1Bl 6 1 
OMMttM 6 5 4:, ffiY 4:, 

L X T, *0^ffiZ'=F(p.Y , )<t, «ffl»Z=F(q.Y)4:*W-J(-r 

[0047] ::-(?, WS^flfcFt • . -)I4. MRMSis 

Z' =F (p. Y' ) =F (p. F (q, X) ) =F (q. F (p. X) ) =F (q. Y) =Z' 

[0 0 4 8] CO^^LT. iU^]gH 1 1 4:. tt* 
8H6lt, (4, CDMA^SCO)ffitk»-9a)«0MfflS 
**-T*C4:3b<T?#«. 

[0049] tht>mm i i i i i 7 <t , aj 

JiigB i 6 1 0>X,Ktom» 1 6 7 4:, 14. tti^ti. * 
&r 4:. 2fcl&s 4:. 2JSl±(DS« 

[0 0 5 0] U3*K111 1 1 CDS^fJtti^iail 1 8 4:, U 
^i^S 1 6 1 <D$kmihti2$ 1 6 8 4:. 14. ^4x-Ptt. ^ 
it'vx7¥fT(r, •) 4:. fieyi^«T(s, -) 

4:. &mz=r tzmvmLmm^tz&Tommoy&zop 

N ^^IJ 

Z. T(r.Z).. T(r.T(r,Z)). T(r. T(r. T(r.Z))). - 
Z. T(s.Z). T(s.T(8.Z)). T(8,T(s.T(8.Z))). ■» 

saj^f 4o c(dpn^5iji4. aMbaic«fc*«ysLti- 

[005 1 ] ^xtS/x^tftCDmftffilSHZlC^-ro 
EI2(CI4. ;M2^b50)fit'yi7¥tT(2. •) . 
T(3. •) . T(4. •) . feck I/. T(5. ■) A<^^37^^$ 
tL-Ct*4o fievx7¥«lt EMH.DSBBIH. 
I)l:?*ti*15»t*«, «aBB«ka)ttiacCaiiz«k: 

ys«-r«c4:A«-c*4^ *a*asc-ci«*««-r* 

Z4:tT*^4o [Ckl 9] l4^afe2CD. «2 0] 14* 

[0 0 5 2] 
[«kl'9] 

T(2 )2/ ) = 2y 2 -l 

[0 0 5 3] 
[«20] 
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T(3, y) = 4y 3 - 3y 

[0 0 5 4] Lfctfot, RMHiAMl 18i:, ^iJtli 

asm est. i*. junaaiRSffaw^iHia^. =i>t° 

[00 5 5] CtL^>C0P N^?iJ^CDMA^xe<7)ffiift^ 

«£*<DMa^k Go I d»*. *|f-*i:Jt«LTA 
»T?ft6Ct3!l<, *W#&lCj:oT«ejiS;ftTl*4 (K. 

Umeno and K. Kitayama. Electoronics Letters (199 
9) Vol. 35, pp. 545-546 ; K. Umeno and K. Kitayam 
a, to appear in Proc. 1999 IEEE Information Theory 

Workshop) ) 0 

[0 0 5 6] Z(D'&. ihXmW i i i £<R*.£]11K3£B 

(B^-trr) t, e i £fltit«aaea cm 

[ o o 5 7 ] ai*is« 1 1 i £«*.4a«»«i: . m* 

C<t lCft£> 0 CCOBlCCDMA^acORI^I&Wcft-S 

fiiHttajEcirstt-rctiZcfeysarcraM^i:* 
[oo5 8] Mnnfks(o . asmx . *y , 
*o^fifiz=z f ^pn *M*o)*i<©*jtai-r 4 c t i* v tin 

Diffe-Hellman Nfl£:l^l«a>Rgfl^«:«. c<DffflHf*. 

yvw, «#*-r. aair^^yXAt*niit*a 

MAPI vzl^U >*f— ■ 7x77-^1^, 1997 

) o 

[0 0 5 9] ZtilZk y . **XSfflL^fctt»»*IZj: 
y C D M A * xt T? ffl I * 6 *L 4 ffi <fc y t iifl 

[0 0 6 0] ::r% **HMX <t lt*jm&*«jm-4 

+t4 0 

[0061] &t>\ *«wo>a*«»i ii<t, mass 

«1 6 1 fc, I*. 1***1** &&<i£*7 5ffi<lffl5 <%4t 



• 114, Sfcttfln i 5. fc\fctf % 6 4. gfi 

8165) **LianC7)«ia*fT5»»tlC»l+ftZ 

[0062] ca>5*>, il«ffluma>»#i*. AoMKtt 
ft t* *fr 5 m^-attic J: y Httf* ^ct *>< pj& v fe y . 

T*fe^li v ^C0a^lC^y§^lc||^4C<b:A<T'^. 
[0 0 6 3] (»2<7)S8Jfia)^B8) micDHJS^®!*, 

j.— ^ffisicawsfT^ cfc 5 ftit^icisffi-r ^ z. t *>< 

T*£4 0 

[0 0 6 4] *Sllfi^ffi<DaS*v^T-A7fteffl 

■£&«<, ft*>\ H3ii, j^T^rS]o^:Epa)Jiiic3lfT$ti 

[O O 6 5] *|gSfij|$na>ttl*S1K3 1 1 l* % SffilSk^ 
*#S|53 12t, ai«flttHC»3 1 3 £«ffi3 1 4 

Sjtai3 ist, tDMiBii-ira 3 i 6t, £ftR» 
»3 i 7t, swa*ffl3 1st, mzo&mmtmw 

3 2 0£. ^ 2 <7>i£fIg(J 3 £{§*&o 
[O O 6.6] tii^I^M3 1 1 (7>g^8<l*f#ai3 1 21*. 

fe^fijgA^ft^^sfep zym-tZo c«>a««i*. w 

[0 0 6 7] ->X J rAp^rffiSlciiilt'4£ii^lgS3 1 
10)IH-Ctt. *63^C»tt«*ttfc«inH«8(-) 
Br S<Df§S«iiE^ L fcXftO)&IR«X (-1 < ; X< : 1 ) t tf&m 

[0 0 6 8] tfJ2j|£B3 1 K7>a£ttattXffi3 1 31*. 
S3Si8tlSf#gi5 3 1 2 3^MLfceiRakp 3^&*Y=F(p.X) 

[O O 6 9] £U2l3£M3 1 1 OiHmSP3 1 4I* % IteOai 

^si3 1 1 (ogfiaJ3 1 sic, fiiv tarn**. 

[O O 7 O] m*»«3 1 1 0)giiaJ3 1 5)b<. «l<Dtti 

ffiY' iz. a»t-r-eic5«F(p. •) sMfflL-cfiyffio) 

aj*J^B3 1 1 t,-t*l**L<D¥«ltiBfflLrL^«3&^5^ 
[007 1] *eafflLTL^ftL^ii«, m2CD^<IfitIt 

SSP3201*. fiiY"=F(p,Y*) ^tt^L. mzommn 

3 2 1 14, ^KfilY** £ffe<3fciJ;>J=ge3 1 1 ica«-r 
4c ftfc\ W2 0)iS««|J3 2 1 <tjMflffl53 1 4<hl*. |5l 

4o 

[O O 7 2] RlcafflLTL^ii*. ttj^S3 1 1 O 

tmmtm&is i 6i*. to«miz , =F(p.Y , )tn-a[-r«. 
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[0073] zmmits ^mzmmLtzftjim 

c cd « «h s- -r * - i i c y a - 1 *><t? * * o 
[0074] commt. tztx\$o-—*f<Dm< 

K (KS3)- AT? S4lZ7F^-^ 31^. *>^>$3 

£gflg&3 1 5 7b<§^It-^)fc^(^ 1 fO>f U > > h 

[0075] 3 1 9T?f+glt£;tx6{ii£K' <tat" 

K'<;K-2<D*§^ teCOdi^3ge3 1 10) 5 

I*. Y' teflb<DaJASS«3 1 1 COiifia53 1 4lc£oTii 
«**lfcC:i:*BaB±: U S»0>iS««3 1 4^biMft 

**tfct.a)-ei*at^=aft. M2(D>lilffiltJi:aJ3 2 o\z 
*y. §*cd¥«f(p. o t«ffl-*-ft 0 
[0 0 7 6] K'=K-2a>i§^ sstti-viz^mzmmL 

TteU. ft!lcDtii^^M3 1 1 t-t*L-F*ia)3f#*iBfflL 
-ci^icticfcSo -CDl^^li. 3 1 9<7>{g£ 

0\z^*)TLX. tOJHfiltmtt 3 1 6 lc<fc U tOMffiStt 

[0077] *H¥*f(-. -m. fe£*#^a> 

wnnsks(-) (oapiiSfflic^ysaaF+LTTi^fcto. 
-r areata *i3£e 3 1 1 comziD&mmnimflis 201: 

[0 0 7 8] C*U*. fc£*.f* 3 3 OCD 

1 1«>e»Mm»#*ft«xp. q. t «n 

#Lfci-r*t. jaT^ttK^jaA-riA^&TfaBio 

F(p,F(q,F(t, X)))=F(p.F(t.F(q. X)))=F(q.F(p. F(t. X))) 
=F (q. F (t. F (p, X) ) ) =F (t. F (p, F (q, X) ) ) =F (t. F (q. F (p, 
X))) 

ctiii. 4#ja±a>a«o>»* : fcH«Tfa&*. 
[0079] z^^^iclt. ffisizafi-r^«[»<7)ai 

^813 1 11*. CDMA^xC<Dffiim^<DtJDJfflfii£* 

*rr*Ci*<T?*4. -<DttWflt (MM) #*C(7>fli3I 
l* % T^-a^«Si:4»l»*:(+f=IB&-f. *7?-<A- 

®ffl-T&C<!:*)<T?££o 

[0080] aj*i^a3 1 ia)%ttntifli3 1 71*. a 

T?fc4C£A<fl*Ll*o 
[008 1 ] tii^lSS3 1 1 (7)^iJtt2)gP3 1 8(±. 
it^>i7SI»T(r, •) *ttZ'lz«yiELj8fflLfcJaT 

Z\ T(r.Z'). T(r.T(r.Z')). T(r. T(r. T(r. Z' )) ) . - 

st? m * -r ^ c t *>< fe * . 



[oo8 2] a^gi3 i i ^ci^^fflii^g 

[0 0 8 3] *3«|E»||ICj3l^rti. Wl*S«*te*i'J 

[0 0 8 4] (m3<Dmmmm) ^mmmmit. m<» 
mw^mtm^z. & < oz\ — •*f<DT&~Q<Dc d m a^jxC 

(7)X^>7 K7Att»ilfl*Seffl-r4«$a)StJt»ffiT?4& 

J=5«:»llkff#t«ttT?**4a>T*ft*. 
[0 0 8 5] fc<t ^JU— :7(Dttjb<3 0<7>i»^ S 

-F*l««C4a«»*jR«ttl*»3 1 8<D»W«)*at L 
[0 0 8 6] fieyx7¥*T*lt *DJ8{i*Wci: 

£ 0 C(Dtz&). Kl^OXfJls— WCfl)PNS5l|S CDM 

tt»»*A^««(w-a-r 6 c i life y ^.^i^ 

[0 0 8 7] ZCDtz&b. ^rtT?l45LM=a«*fT 
[0 0 8 8] 

PN*jij*m*-r«Ui*vXT-A. aiagM. m*» 
Lr«fflT?#*PN^wsui*-r*a>ic»aftai*iv^ 

[BIC9ffi««KH] 

[B1] *«Ma>PN»Wa>Ui*->^T'A<DSBl <DSttt 

o^®0)«fi£S5Ft-mxt^ir*fe4o 

[B2] fieyi^?«0«?$«t^7Tft4, 

[S3] *^§0j<dp N»wa>ai*i/^T- i±<Dm2(onM 
©jMioias^tiaBrfti. 

[BO 4] *«W©P N^5iJCD^^Iv^ J rACDm2<7)||S£ 

[^#(DlftB^] 
1 O 1 tU^Dv^'rA 
111 Si C^ai^l^S 
1 1 2 

i 1 3 atttttttjra 
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